An Ant-like Task Allocation Model for a Swarm of Heterogeneous Robots

نویسنده

  • Sifat Momen
چکیده

This paper addresses the issue of applying decentralised task allocation and task switching mechanisms in heterogeneous groups of robots in order to increase their ability to respond to task demand effectively. Our work is strongly inspired by the behaviour of eusocial insects (typically ants) and their behaviour of switching tasks in order to meet the changing demand. The objective of this paper is threefold: 1) identification of task allocation and task switching mechanisms in robots inspired by ants like red harvester ants, Pogonomyrmex barbatas, 2) developing a simple model of these mechanisms for use with a heterogeneous group of simulated robots and 3) implementing a decentralised and adaptive mechanism of updating thresholds for heterogeneous groups of simulated robots. The paper extends the use of threshold based mechanisms in homogeneous robots into the realms of heterogeneous groups of robots. Experimental results show that the incorporation of task switching mechanisms in specialised groups of robots improves the foraging efficiency and swarm energy significantly.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ant-Inspired Allocation: Top-Down Controller Design for Distributing A Robot Swarm among Multiple Tasks

We present a decentralized, scalable, communication-less approach to the dynamic allocation of a swarm of homogeneous robots to multiple sites in specified fractions. This strategy has applications in surveillance, search-and-rescue, environmental monitoring, and other task allocation problems. Our work is inspired by an experimentally based model of ant house-hunting, a decentralized process i...

متن کامل

Deployment Environment for a Swarm of Heterogeneous Robots

The objective of this work is to develop a framework that can deploy and provide coordination between multiple heterogeneous agents when a swarm robotic system adopts a decentralized approach; each robot evaluates its relative rank among the other robots in terms of travel distance and cost to the goal. Accordingly, robots are allocated to the sub-tasks for which they have the highest rank (uti...

متن کامل

Integrated modeling and solving the resource allocation problem and task scheduling in the cloud computing environment

Cloud computing is considered to be a new service provider technology for users and businesses. However, the cloud environment is facing a number of challenges. Resource allocation in a way that is optimum for users and cloud providers is difficult because of lack of data sharing between them. On the other hand, job scheduling is a basic issue and at the same time a big challenge in reaching hi...

متن کامل

Task Allocation via Self-Organizing Swarm Coalitions in Distributed Mobile Sensor Network

This paper presents a task allocation scheme via selforganizing swarm coalitions for distributed mobile sensor network coverage. Our approach uses the concepts of ant behavior to self-regulate the regional distributions of sensors in proportion to that of the moving targets to be tracked in a non-stationary environment. As a result, the adverse effects of task interference between robots are mi...

متن کامل

Navigation-based Optimization of Stochastic Deployment Strategies for a Robot Swarm to Multiple Sites

We present a biologically inspired approach to the dynamic assignment and reassignment of a swarm of homogeneous robots to multiple locations, with applications in search and rescue, environmental monitoring, and task allocation. Our work is inspired by experimental studies of ant house hunting and empirical models that predict the behavior of the colony that is faced with a choice between mult...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009